Distributed Resilient Submodular Action Selection in Adversarial Environments

نویسندگان

چکیده

In this letter, we consider a distributed submodular maximization problem for multi-robot systems when attacked by adversaries. One of the major challenges is to increase resilience against failures or attacks. This particularly important under attack as there no central point command that can detect, mitigate, and recover from Instead, system must coordinate effectively overcome adversarial work, our action selection models broad set scenarios where each robot in has multiple selections may fulfill global objective, such exploration target tracking. To context, propose fully algorithm guide robot's attacked. The proposed guarantees performance worst-case scenario up portion robots malfunction due Importantly, also consistent, it shown converge same solution centralized method. Finally, resilient presented confirm algorithm.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Submodular Attribute Selection for Action Recognition in Video

In real-world action recognition problems, low-level features cannot adequately characterize the rich spatial-temporal structures in action videos. In this work, we encode actions based on attributes that describes actions as high-level concepts e.g., jump forward or motion in the air. We base our analysis on two types of action attributes. One type of action attributes is generated by humans. ...

متن کامل

Distributed Multi-Robot Area Patrolling in Adversarial Environments

Multi-robot patrolling is the problem of repeatedly visiting a group of regions of interest in an environment with a group of robots to prevent intrusion. Early works proposed deterministic patrolling algorithms which could be learned by an adversary observing them over time. More recent works provide non-deterministic patrolling schemes, but these are limited to perimeter patrolling and requir...

متن کامل

Resilient Distributed Data Management Protocols in Dynamic Resource Environments

Traditional cloud systems are designed to tolerate server or rack-level failures that are uncorrelated and unpredictable. Such systems successfully deliver highly-available cloud services at global scale. However, the increasing criticality of cloud services to the overall world economy is causing concerns about the impact of power/network outages, cyber-attacks, administration errors, or other...

متن کامل

Resilient Non-Submodular Maximization over Matroid Constraints

Applications in control, robotics, and optimizationmotivate the design of systems by selecting system elements,such as actuators, sensors, or data, subject to complex designconstraints that require the system elements not only to bea few in number, but also, to satisfy heterogeneity or global-interdependency constraints; in particular, matroid constraints.However, in fai...

متن کامل

Distributed Submodular Maximization

Many large-scale machine learning problems – clustering, non-parametric learning, kernel machines, etc. – require selecting a small yet representative subset from a large dataset. Such problems can often be reduced to maximizing a submodular set function subject to various constraints. Classical approaches to submodular optimization require centralized access to the full dataset, which is impra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE robotics and automation letters

سال: 2021

ISSN: ['2377-3766']

DOI: https://doi.org/10.1109/lra.2021.3080629